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Determine potential 
overlap region of 
ADF-A and ADF-B 
using their respective 
spatial data structures 
(e.g., octrees) 
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Within the overlap region generate 
a new ADF ADF-C which 
represents the intersection of 
ADF-A and ADF-B 
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Generation Parameters. The 
distance function reconstructs 
the distances at a requested 
location for ADF-A and ADF-B 
and then determines the 
minimum of the distances. 



ADF-C 



420-- 




i 




> 


Compute Forces 






< 


429- 









Force computation method: 
sample surface, sample 
volume, analytic integration 
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Using aphyscal simulator, alter ADF-A 
and ADF-B according to the forces. 
Then proceed to the next time step. 
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Generate new cells in ADF-A' 
within the overlap region according 
to the material properties of ADF- 
A and ADF-B and the deforming 
procedure. Generate new cells in 
ADF-B' within the overlap region 
according to the material properties 
of ADF-A and ADF-B and the 
deforming procedure. Then 
proceed to the next time step. 
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Material properties of ADF-A 
and ADF-B and a deforming 
procedure which computes a 

new distance value at a 
requested location according 
to the material properties of 
ADF-A and ADF-B at that 
location and the distances and 
gradients of ADF-A and 
ADF-B at that location. 
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Generate new cells in ADF-A' 
within the overlap region according 
to the material properties of ADF- 
A and ADF-B and the deformmg 
procedure. Generate new cells in 
ADF-B' within the overlap region 
according to the material properties 
of ADF-A and ADF-B and the 
deforming procedure. 
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ADF-A' and ADF-B' 
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Use deformed shapes ADF-A' and 
ADF-B' as initial input to a 
physical simulator which 
determines the deformed shapes 
ADF-A and ADF-B. Then proceed 
to the next time step. 



Fig. 6 



141- 



Material properties of ADF-A 
and ADF-B and a deforming 
procedure which computes a 

new distance value at a 
requested location according 
to the material properties of 
ADF-A and ADF-B at that 
location and the distances and 
gradients of ADF-A and ADF- 
B at that location. 
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